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I. INTRODUCTION 


The Computer Performance Modeling Tool (CPMT) is a 
Giscrete event simulation program designed to model computer 
systems. GemersmewWritten Wn PASCAL for the VAXK-11/VMS 


environment. 


A. PROJECT PURPOSE 


CPMT program development began as aclass project for 
Computer Performance Evaluation, CS4400, taught at the Naval 
Postgraduate School. The intent of the project was twofold: 
first, to have students gain familiarity with the concepts 
of simulation programs through the process of program design 
and implementation; and second, to produce a viable simula- 
tion program which could be used within the class context to 
model computer systems and perform statistical analysis of 
the simulation model results. The class effort produced the 
initial simulation program design concept and the basic 


verSions of two program nodules. 


Be. SCCPE OF EFFORT 


This thesis is a continuation of the CPMT program devel- 
opment task, Withee the god) Of ~prolucing ah operational, 
Gocumented and testea baseline Simulation Lrogram to be used 
as a classroom tool for CS4400 andasa basis for further 
student program development and enhancement projects. The 
thesis effort included adding interactive ‘user friendly' 
features to the program; rewriting the main program Execute 
and Tabulate module; writing User's Manuals and system docu- 
mentation, and testing the validity of the Simulation 


Program results. 
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C. OVERVIEW OF THE CPAT PROGHan 


CPMT uses the concepts of queueing theory to model 
computers as a network of server yroups through which job 
events are processed. The user provides parameters to model 
computer systems in terms of both the computer systen 
configuration and the job types run on the systen. The 
computer configuration is modeled as a collection of server 
groups which represent system components such as CPU or disk 
drives. Additionally, an entrance and exit Server group is 
specified to route jobs into and out of the systen. Job 
types are modeled from p -cameters which define the job 
arrival rate and distributes; Jobw@prierae job routing 
probabilities from server group to server group; and the job 
service rates at the Server groups. 

After modeling the computer system and entering the 
model parameters in the CPMT data base, the user can execute 
the simulation model to produce output statistics concerning 
Characteristics of the modeled computer systen. Out pie 
statistics include items such as job type response times and 
utilization rates of system components. At simulation run 
time, the CPMT program generates jobs from the job type 
parameters and processes the jobs through the server group 
structure which represents the modeled computer. As the 
rrogram processes the jobs it gathers data concerning the 
jobs and server groups. Upon completion of the simulation 
run the program tabulates statistical output from the gath- 
ered data. 

CPMT iS an interactive program comprised of four main 
modules under the control of the CPMT program driver. The 
four main modules are: the Update Module which provides an 
interactive capability to update the Simulation model data 
base; the Check Simulation Specifications module which 
provides a capability to check the modei parameter specifi- 


cations for completeness and consistency; the Create Job 


2 


Stream module which creates the jobs to be run through the 
system from the job type parameters; and the Execute and 
Tabulate module which processes jobs through the’ server 


group structure and produces the statistical output. 


D. THESIS ORGANIZATION: 


Chapters 2 and 3 of the thesis are user oriented. 
Chapter 2, Designing the Simulation Model, concerns the 
model design process. It describes the model specification 
varameters and their organization into job type, routing and 


server group records; discusses the design requirements and 


dimitations; and provides an example of a model design. 
Chapter 2, the CPMT User's Manual, describes how the CPMT 
program is run. It includes deScriptions of the online 


Options for updating the data base and running the sinula- 
Pron model. As sugyested by the ordering of Chapters 2 and 
3, model design is best accomplished as a paper process that 
the user completes before using the CPMT prozyram oniine. 
The user will probably find it helpful to complete the model 
data forms provided in Figures 2.6 and 2.7 during the model 
design process. The forms organize tne model specification 
parameters into a format which faciiitates online data 
entry. 

Chapters 4 and 5 are oriented towards programmers 
concerned with CPMT maintenance and enhancement. Chapter 4, 
the Program Specifications, presents an overview of the CPMT 
driver and main modules. Chapter 4 also contains a data 
dictionary describing the dynamic data record structures and 
data items used by the CPMT procram and a discussion of the 
physical files which comprise the svsten. Chapter 5, the 
Data Base Specifications, describes the indexed sequential 


data kase. 


les 


The test and validation results for the CPMT program are 
discussed in Chapter 6. The conclusions of Chapter 
present a list of pcessible prograa enhancements for 


continued program development. 
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II. DESIGNING THE SIMULATION MODEL 

The most difficult aspect of using the Computer 
Performance Modeling Tool is designing the computer system 
model that is to be simulated. The utility of the sinula- 
tion results will depend on the quality of the model design 
and the proficiency of the user in isolating the character- 
istics of the computer system components which have the 
greatest impact on system performance. This chapter is 
concerned with the development of the model specifications 
and a discussion of the input options and parameters which 
the user has available in the modeling process. 

The design of the computer system entails two aspects: 
modeling the computer configuration and modeling the work- 
load which is processed by the computer. The data parame- 
ters used to modei the computer system are grouped into 
three record types for data input and data base storage: the 
job type records, the routing records, and the server group 
records. The job type and routing records describe the work 
to be performed by the systean, and the server group record 


describes the attributes of the computer being simulated. 


A. DESCRIPTION OF INPUT PARAMETERS 


In this section, the design of the computer system model 
is discussed in terms of the data fields for the server 
group, job type and routing records. PieSsty toe Silat ion 
Moijel Number, which is a common to the three data records, 


mo oescriped. 


e Simulation Model Numbers Each model is assigned a sinmu- 
lation model numper between 1 and 99. The simulation 


number is used to identify a particular simulation model 


kd 


in the Simulation model data base. The simulation model 
humber 1S common to all the record types developed to 


describe a given model. 


1. \S€Ever GEOUD Record 


The computer is modeled as a collection of server 
GLU psi. Each server group 1S coOmprised of one or many 
servers and 1S serviced by a single gueue. The maximum 


cueue length for each server group 1s assumed to be infi- 


R2ee. Server yrocps may be used to model components of the 
computer such as 7Minals, printers, *fO channels, CPU, 
disks. For each -.muiation model, the single server group 


record lists the Server groups oz the model. 
Server Group Record Data Fields. 


The server group record data parameters are discussed below 


and listed in Figure 2.1. 


e Server Group Number. Currently CPMT 1S set up to accon- 
modate 9 "working" server groups. The user aSsigns one 
of the available server group numbers 1 through 9 tc “che 


server groups in their nodel. 


e Number of Servers. For each of the working Semvem 
groups 1 through 9, the user iljlentifies the number of 
servers in that server group. Valid crange for the 
humber of servers in the server group is 9 to 999. Ifa 
server group 1S not used in the user's model, then the 
user should specify '0' as the number of servers for 


that server group. 


Tt is important to keep in mind that 1£ a Server 
group is identified as having several servers, the servers 


must be interchangeable since tne assignment of Servers) eeu 
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—__—__—__---- --- --$—__—____- —___- —--- --- -- 
| | 
| Record Field Ty Fe Range Comments | 
——-- ee a ———— 
SaiuLat 2 On 
Model 
Number i ie seeds 
aoa i 
Number Were 10 On | 
Servers Integer leer ae | 
a a a a a 
Figure 2.1 Server Group Record Parameters. 
job within a server group is arbitrary. For example, 
suppose a computer system has two disks. If the jobs being 


modeled to 'run' on the system must access a disk, but not 
necessarily a particular disk, then the user may choose to 
model the system using a ‘disk* server group having’ two 
identical servers. However, if the jobs must access a 
particular disk, then the user may wish to model the system 
as having two disk server groups, each with a single server. 

ii Obmer tO rdcilitate the entrance and exit of jobs 
into the system, entrance and exit "dummy" server groups are 
identified. A job always enters the system at Server Group 
QO and exits the system at the hijghest number Server Group 
that the svstem is set up to handle, which is currently 
server Group 10. No processing of job events takes place at 
either the entrance or exit server groups so there are no 
servers at either Server Group 0 or 10. The entrance and 
exit server groups exist aS a routing mechanism and are 


further discussed in the section on routing records. 
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2. Job Type kecord 


—, —_— = —_ 


ft 


The user models the work that is done by the 
eemputer as job types. Jobs with different processing char- 
acteristics are categorized into different job types. For 


Any 


example, the user may wish to define a computer system which 
has two basic job types: jobs that are I/O intensive, and 
jobs which are CPU intensive. 

The simulation model can accommodate from 1 to 99 
different job types. Each job type is described with a job 
type record and multiple routing records which are subordi- 


mate to the j0b type pecord: 


Job Type Record Data Fields. The job type record data 
parameters include: job type number, job type arrival 
distribution, arrival distribution parameter, and job type 
PLAOE It y The record fields are discussed below and listed 


in F Gunes. 2. 


e Job Type Number; Each job type is assigned an integer 
value from 1 to 99 for purposes of identification. The 
user Should be sure to aSSign sequential numbers to the 
job types commencing with 1 when designing the model. 
The reason for tnis 1S that the data update module used 
for input of the data base specifications automatically 
assigns job tvpe numbers as the job type records are 
entered. The user needs to enter the job type record 
data inthe order corresponding to job type numbers 


assigned in the model design process. 


e Arrival Distribution and Distribution Parameter. In 
order to describe the job type arrival rate into the 
system the user Selects a distribution type and a ‘dis- 
tribution parameter which depends on the distribution 
type selected. The distribution and distribution paran- 


eter options are discussed in section B of this chapter. 


e Job Type Priority. For each job type, the user speci- 
fies the priority which that job will have in the 


system. The priority range is from 1 to 10, with 1 
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being the highest. Jobs events will be serviced at the 
server groups based on an ordering of jobs by queueing 
discipline within priority. For example, if the 
queueing discipline at a given server group is first 
come, first served, then all the jobs of priority 1 will 
be processed accordiny to their arrival time before the 


processing of jobs of priority 2. 


eee 
| Record Field Ty pe Range Comments | 
| Simulation | 
Model 
| Number Integer la tene | 
Job Type | 
Number Integer deste | 
1 - Deterministic 
Aeeaval 2- Exponential | 
Distribution Integer ilpseeus Sree UN IseOr Mi | 
| 
Mecival .. 
Distribution ’ 
Parameter Integer ee 9 9 See Figure 2.4 
Job Type | 
PeetOr 1 y Integer lovee. | 
| 





Figure 2.2 Job Type Record Parameters. 


3. Routing Record 


The routing record has two functions: it describes 
the service rate of job events of the given job type at the 
server group and it describes the routing probability for 
the job type from the server group to all the other Server 


groups in the systen. 
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Routing records are subordinate to the job type 
records. Each jok type record requires from 2 to 10 associ-= 
ated routing records. A routing record iS reguired for the 
entrance server group and for each server group that the job 
can potentially visit in its progression through the 


computer system, excluding the exit Server group. 


Routing Record Data Fields. Routing record data fields are 


descriked belcew and listed in Figure 2.3. 


e Server Group Number. The routing record server group 
number is ident. ‘ied with an integer in the range of 0 


to 9 corresponding to server groups 0 through 9. 


e Service Distribution and Distribution Parameter. The 
service rate of the job type is defined in terms of 
distribution § ty pe mwand a corresponding distribution 
parameter. See section 8B of this chapter for the 


discussion of the distribution parameter options. 


e Routing Probability. The routing probability is imple- 
mented aS a oone dimensional array of integers. The 
array index corresponds to server group numbers 1 
tie OUG ly e1.0'. The user enters the percent probability 
that the job will yo from the server group which is the 
Subject of the routing record to the other Server groups 
in the system. The routing probability 1S an integer 
value from 0 to 100. The total of all routing probabil- 


ities from a given Server group must equal 100. 


Routing Design Guidelines. The routing design for each job 


type must meet the following requirements: 


e A routing record iS reguired for Server Group 0, the 
entrance server group. It iS necessary to provide the 
routing probability data for Ss 0, Since it will deta 


the entrance of the jo into the system. However, since 
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e The sum of the routing probabilities from a given server 


group to server groups 1 through 19 must equal 100. 


e The probability of routing a job from a given server 
group to itself must not equal 100, to avoid generating 


a job which will never complete processing. 


e If a job is routed to a server group, then a routing 
record must exist for that server group to provide for 


routing the job from that server group. 


B. DISTRIBUTION PARA®:=TERS 


To describe the <crival rates ani service rates of job 
types, the user selects one of three available distribution 
types and supplies the reguisite distribution parameter for 
the distribution type selected. The three distribution 
types currently implemented in the CPMT are the deternmin- 
istic, exponential, and uniform distributions. Figure 2.4 
lists the available distribution types and corresponding 


distribution parameters. 


a eraeies a a 
| 
DIST a Gswk DISTRIBUTION | 
CODE ye Ee PARAMETER 
| 1 Deterministic Deterministic Value 
2 Exponential Exponential Distribution Mean 
3 Uniform Upper Bound X of Uniforn 
Distribution from 0 to X 
J | 
| 


Figure 2.4 Distribution Types and Parameters. 
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C=. = einen LLL LLL LLL] LLL ES SS OS OS SS a a Se ae 


Record Field Type Pange Comments 


Sipnulation 


Z 
| 
| 
Mode 
Number Integer owen 
| Job Type | 
Number Integer lie 29 | 
| 
server Group 
Number Integer iene 
1 - Deterministic 
| Service. 2 - EXponhentrau 
DUSTED ier oT Integer veto 3° > Uni Eomn 
| | 
| Service. ; | 
| Distas ou eion See Figure 2.4 
| Parameter Integer Ose "9S soe l 
| 
| | 
| hE Ga 
| Routing_- e210 or 
| (-PROba rs SEL y Integer O.2a08 
| | 
i a i a a a a a a 
Figure =223 Routing Record Parameters. 
no »rocessiug 1s done at the entrance server group, ft 
values are assigned to service distribution and distri- 
Lution parameters for Server Group 0. 
« JODS are NeVer ~routes tom 5G oe the entrance server 


group. 


e Jobs must Ee routed to SG 10, the exit server group, 


from at iegast one other Server group in the systen. 


e No routing record 1S required for SG 109 because ema 
processing is done at the exit server group and because 
the job is not routed to another server group from 5G 
1:03 


1. Deterministic Distribution 


In the deterministic distribution, the servicing 
time or interarrival time of the jobs is a given value. 
When selecting the deterministic distribution, the user 
specifies a parameter which is the given time unit of the 
service duration or interarrival rate. For example, ifa 
given message alwayS requires two time units of processing 
time by the CPU, then the user would specify the determin- 
astic distribution and select '2' as the distribution paran- 


eter when modeling that portion of the job type. 


2. Exponential Distribution 


When selecting the exponential distribution to char- 
acterize job service and arrival rates, the user specifies 


the mean of the distribution as the distribution parameter. 


3. Uniform Distribution 





For a uniform distribution, the distribution is 


uniform over the range 0 to X, where X is the upper bound of 


the uniform distribution range. The user specifies the 
upper bound of the range when selecting the uniform 
distribution. 


C. GENERIC TIME UNIT 


CPMT 1S implemented with a "generic" time unit. The 
internal “clock" of the execute and tabulate module of the 
CPMT which runs the Simulation is implemented as an integer. 
Thus all service times and arrival times must be represented 
aS integer values. It 1s up to the designer of the sinula- 
tion model to determine what this time unit represents when 
Specifying service and arrival rates for the job types in 
the model. The time unit must remain consistent throughout 


the simulation model if the statistical results are to be 
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consistent. The time unit representation selected should be 
the smallest unit reguired to specify model parameters since 
integer values are used and times cannot be represented as a 
fraction of a time unit. The selection of a time unit is 
necessary only for model design and correct interpretation 
of the statistical results of the simulation. The time unit 
selected is not entered into the program nor used in sinmula- 


tion execution. 


D. MODEL DESIGN FORMS 


Several forms are provided to aide the user in the model 
design process and preparation of model specification input 
data. 


—S— —_- ——S 


The Job Type Routing Diagram Form is provided in 
Figure 2.5. The user may find it helpful to diagram the job 
routing for each job type in the Simulation model. The 
routing is diagramed by drawing routing probability vectors 
between the server groups and labeling them with the routing 
probability. Space is also provided on the form to indicate 
the service type distribution and service parameter for the 
service rates of the job type at each of the server groups. 
An example of a prepared Job Type Routing Diagram Form is 
presented in Figure 2.10. The diagram of the job type 
routing provides a visual display from which the user can 
chech the job type routing to ensure that it meets the 
guidelines discussed in the Routing Record subsection of 


section A of this chapter. 
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2. Data Lies Forts 


Figure 2.6, the Server Group Record Data Form, and 
Figure 2.7, the Job Type and Routing Record Data Forn are 
designed to group the modei specification parameters ina 
tormat which facilitates the online input of data using 
CPMT. The user should fill out one Server group Record Data 
Form per simulation model, and one Job Type and Routing 


Record Data Form for each job type in the model. 





(ee os a ee Te a a es an ] 
“Lmulation Number: | 
~erver Group Number: Number Servers: 
| | 
| 2 | 
Pla | 
| | 
5 | 
ae | 
| 4 
|g | 
| 9 : 
L 


Figure 2.6 Server Group Data Form. 
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E. MODEL DESIGN EXAMPLE 


In this section, the model design process is illustrated 
through development of the required parameters to Simulate a 
Simple computer system consisting of a CPU and two disk 
drives. The computer system which forms the basis of the 
model design example is illustratei in Figure 2.10 and taken 
from [Ref. 1: pps 168 = 174 - Tae analytic solution to the 
model is compared to the the CPMT model simulation results 


an Chapter 6. 
1. etermine Data Input Parameters 


Input parameters are developed for the three record 


types. 
e Simulation Model Number: The simulation model is 
assigned the number '20' for identification purposes. 


The number was selected from numbers 1 through 99 not 
already in use to designate a simulation model in the 
CPMT data base. 


Server Group Record: 


e Server Group Assignment: The system being modeled 
consists of three server groups: the CPU, disk #1, and 
disk#2. For CPMT model input in this example, the 


following server group designations are made: 


Cru - Server Group #1 
Disk #1 - Server Group #2 
Disk #2 - Server Group #3 
e Number of Servers: There is only one server in each of 


the three server groups. 
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Type Record: 


Job Type Number: The computer system has only one job 


type which will be designated as Job Type 1. 


Arrival Distribution: Assumed to be exponential in the 


analytic model. 


Distribution Parameter: The average job rate is given 
as 5 jobs per second. Given that the mean is 1/a, the 


mean = .2 seconds per job. 


Job Type Priority: Since there is only one job type in 
the systen, the priority assigned to the job type is 
INSLORITICan t= andy ono affect the Statistica 
results of the Simulation. For the exampl?, a priority 


of '1' is arbitrarily asSigned to the job type. 


Routing Records: 


Four routing records are required to describe the routiny of 


the 
the 


and 


job through the system and the service times at each of 
server groups: one for each of the three Server groups, 


One cor the "dummy" entrance server group: SG 0. 


Server Group 0 Routing Record: 


Service Rate: Since SG 0 is the arrival server group, 
no processing is done at SG 0 and no values are assigned 


to the service distribution and distribution parameter. 


Routing Probability: The job always begins processing 
at the CPU, so the job will be routed with 100% prob- 
ability to SG. Pitrom sce. 


Server Group 1 Routing Record: 


Service Distribution: Exponential. 
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Serv 


Distribution Parameter: The mean service time of the 
job for each visit to the CPU is given as .009 seconds 


per job. 


Routing Probability: The average Job makes six visits 
to the CPU and is routed from the CPU six times: four 
times to Disk #2 (SG 3); once to Disk #1 (SG 2); and 
once to exit the system (SG 10). The probabilities are 
given in Figure 2.9. Routing probabilities from a given 
server group must be represented as integer values the 
sum of which eguals 100. The calculated rcouting prob- 
abilities from Server Group 1 are rounded off to meet 


this input criterion. 


ee 
SG # Routing probability to SG Prob Input | 
Value | 
as ee ee ee eC ee | 
Z P(2) = i P(2) = 16.67 ly | 

3 P(3) = 4x P(3) = 66.68 66 
10 P(10) = x P(ag). = 916.67 17 | 
100 = 6x 100 
16.67 = x | 
a AE 


— 
é 


Figure 2.9 Routing Probabilities From SG 


er Group 2 Routing Record: 
Service Distribution: Exponential. 


Distribution Parameter: The mean service time of the 
job for each visit to the CPU is given as .040 seconds 


per job. 


at 


e Routing Probability: The job will return to the CPU 
after processing, so the job will be routed with 100% 
probability to SG 1 £romescee. 


Server Group 3 Routing Record: 
¢ Service Distribution: Exponential. 


e Distribution Parameter: The mean service time of the 
job for each visit to the CPU 1s given as .025 seconds 


per job. 


e Routing Probability: The job will return to the CPO 
after processing, so the job will be routed with 100% 
LErobability tovSG 1 from seers. 


2- Diagram and Check Model Parameters 


The user may find it helpfui to diagram the service 
rates and routing for each job tyzpe in the system by filling 
out the Job Type Routing Diagram Form proviijed in Figure 
Zeioie The Job Type Kceuting Diagram for the simulation model 
example 1s given in Figure 2.8. The diagram allows for an 
eaSy mappiny of the required model data specifications to 
the job type record and routing record formats. Also, the 
Clagram provides a visual display from which the user can 
verify that tke model meets the routing design guidelines 
listed under the kouting Record subsection of Section A of 


this chapter. 
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Se Determine Time Unit 


After the service and arrival rates have been deter- 
mined, the model designer should look at all the values; 
determine what unit of time the "generic" time unit should 
equal; and then represent the values in the time unit 
chosen. In the example model, all times were originally 
calculated as fractions of seconds. The smallest amount of 
time represented in the model is the mean service time for 
the CPU: .009 seconds per job visit. Because the smallest 
time is in the millisecond range, the millisecond is 
selected as the time unit by which time values will be 
represented. All time values are multiplied by 10000. 


result ina millisecond time representation. 


To facilitate input of the model data parameters, 
the model data is entered into the input data record forms 
provided an Figiwes -2.6.and e227 The Server Group Record 
Data form for the model example 1s given in Figure 2.11 and 
the Job Type and Routing Record form iS given in Figure 
Dele s 


a ee ee 


Simulation Number : 20 


| 
Server Group Number: Number Servers: | 


E 


On ni SS ce “en P< SS 


WO JO UNE WIN) ow 
OVOQOOO.a. = 


Figure 2.11 Server Group Record Data. 
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Iii. CPMT USER*SS NANGAL 

This section of the User's Manual is concerned with 
describing to the user the CPMT program itself: the options 
available to the user and how to use _ then. CPMT is an 
online interactive program controlled by dialogue. The 
information presented to the user in this section of the 
manual iS meant to supplement and expand the instructions 
and options waich are presented to the user online. iw 
order to facili ite use, the User's Manual organization 


parallels the steacture of the CPMI progran. 


A. RUNNING THE PROGRAM 


CPMT runs on the VAX/VMS Coanputer Science Department 
Computer at NPS. To execute the program after logging onto 


the computer, enter the command 
RON CPAT 


in response to the $ prompt. The program initially displays 
to the user the Master Menu of program options presented in 
Figure 3.1. The user enters the integer value corresponding 
to the option desired. A description of each of the 
options follows under separate headings. 

A note of warning to the user: because of very strong 
Typing, Tn PASCAL, the CPMI program does not accept alpha- 
betic character input when integer input 1S specified. la 
the user enters a non-integer character when an integer is 
expected, the program will abort. In this case, the user 
must restart the program. 

At several points in the prograg, the user directs 
program control by responding to questions which have YES or 


NO answers such as 
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DO YOU WISH TO EXIT FUNCTION? Y/- 


The convention for the CPMT program is that the user enters 
‘y* for a YES response. Any other character input is inter- 


preted as a NO response. 





ee kc - i = | 
WOUL St CATT LeLSTCe TTT Tee TET est TTL ee eee ele e eee eee TT eee 
| Master Menu: | 
| A Update Data Base | 
| Ze Print Data Base | 
35 Check Simulation Specifications | 
a. Run Simulation Model | 
8. pelt CP PT | 
_ | 
Figure 3.1 Master Menu. 


Be. UPDATE DATA BASE 


It is under this option that the user enters the input 
data parameters for model specifications. This option 
updates ar indexed sequential data base which can contain 
the specifications for many different simulation models. 
Mee data base is located in file RECFILE. DAT. The CPMT 
program accesses the file RKRECFILE.DAT in the directory in 
which the program is executing. PEeitCHi LE. DAL Sages not 
exist in that directory, the program will automatically 
create the file. If the user wishes to initialize the data 
base, it is sufficient to delete the existing RECFILE. DAT 


file from their directory and have the program create a new 
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file during the next program execuevon. If the CPMT ie 
copied to a new directory, the user of that directory can 
either copy an existing RECFILE.DAI file into the director 
or have the program create a new file. 

Each Simulation model is identified by a unigue integer 
value called a Simulation number. The user may assign a 
Simulation model an integer number between 1 and 99. Upon 


entering the update option, the program displays the prompt: 


ENTER SIMULATION MODEL NUMBER OF MODEL YOU WISH TO UPDATE. 
VALID MODEL NUMBERS 1 THROUGH 99 


At this point the user enters the Simulation number fora 
new Or an existing Simulation model. All options for adding 
and deleting records from the data base are executed for the 
Simulation number specified until the user changes the sinu- 
lation number. 

The update options are presented to the user ina menu 
format Similar to that of the master menu. The update menu 


options are listed in figure 3.2. 


1. Change Simulation Number 


This irunction is used td change the simulation 
number. The user receives the same prompt as is displayed 
on first entering the Update option and responds by entering 


the simulation number desired. 


zZ- Add Job Type Record 


e The different job types for a given Simulation number 
are numbered sequentially from 1 to 99. When the user 
specifies the ‘Add Job Type* function, the program auto- 
Matically accesses the simulation model data base to 
determine the next available job type number for the 
Given Simulation model and assigns that number to the 


Job Type record to be added. The assigned job type 
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UPDATE MODULE MAIN MWENJ 
ee Enter New Simulation Model Number 
2. Add Job Type Record 
Se Add Routing Record 
4. Add Server Group Record 
515 Delete Job Type Record 
64 Delete Routing Record 
ls Delete Server Group Record 
Sis Copy Simulation Modei 
oa Delete Simulation Model 


Gr Exit Update Module 
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Figure 3.2 Update Menu Options. 


number is displayed on the screen. Because of automatic 
job type numbering, the user should enter the job type 
records in the order corresponding to the job type 


Lumbering desired. 


The program then asks a series of questions requesting 
the user to input the ARRIVAL DISTRIBUTION, appropriate 
ARRIVAL DISTRIBUTION PARAMETER, ani LOR LLY sot JOD 
type. The program dialogue is presented in Figure 3.3. 
The data input parameters requested are those under the 
Job Type Record Data heading of the Job Type and Routing 
Record Data Form, Figure 2.7. 


Valid user input for the data fields reguested is 
presented in figure 2.2 and presented to the user inter- 
actively. The program edits the input data values for 
validity ard prompts for reentry of data which does not 


meet the edit check. 
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ENTER DET ERMENISTIC Value 
ENTER EXPOMENTLIAL DISTRIBUTION MEANS Ss 
ENTER UPPER BOUND OF UNIFORMS) 1S TRU re ee 
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Fagunre §3.3 Add Job Type Record Dialogue. 


e After the job type cata 1s entered, the program displays 


the record data for user review. At this poirt the user 
has the option of adding the record to the data tase. 
If the user response indicates a desire to add the 
record, then the program should respond with the message 
RECORD SUCCESSFULLY ADDED. If the user does not choose 
to add the record the program displays the message 
RECORD NOT ADDED. 


If the record is successfully added to the data base, 
the user has the option of going immediately into the 
Add Routing Record function (see next section) to ada 


the routing records which are associated with the job 


GQ 


type record just added. If the user enters’ the Add 
Routing Record Function from the Add Job Type Record 
function, program control returns to the Add Job Type 


function on exit from the Add Routing Record function. 


The user may enter multiple job type records for a given 
Simulation number while in the Add Job Type Function. 
At the end of every iteration of the function dialogue 
the user is given the option of exiting the function. 


Upon exit, control is returned to the Update Menu. 


ce dd Routing Record 


This function can be entered either from the Add Job 
Type record function or from the Update Menu directly. 
When the function is exited, the user iS returned to the 


part of the program from which the function was entered. 


If the user entered the function from the Add Job Type 
record function, then the function will automatically 
add the routing records for the job type number of the 


record just added. 


If the user entered the function from the Update Menu, 
then the program will ask the user to identify the job 
type number for which the routing records are being 
added. If the job type record for the identified job 
type number does not exist on the data base, then the 
program will not allow routing records to be added. In 
this case a message will be sent to the terminal indi- 
cating that the job type record for the specified job 


type number does not exist. 


The program prompts the user for input of the following 
data items: the SERVER GROUP NUMBER, the SERVICE 
DISTRIBUTION, appropriate Sony lee Pest ki BULLION 
PARAMETER, and the ROUTING PROBABILITY which indicates 
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the routing probability from the server group which is 


the subject of the routing recori to the other server 


groups in the system. The function dialogue is 
presented in Figure 3.4. The data parameters requested 
correspond to those under the Routing Record Data 


heading of the Job Type and Routing Record Data Form of 


Figure 2.7. 
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ENTER JOB TYPE NOMBER OF ROUTING RECS 10> 5204 oD oes 


ENTER ROUTING RECORD SERVER GROUP NUMER. 


| 
| | 
| | 
| 
| | 
ENTER SERVICE, RAT £eDISDRISU ON: 1. DETERMIN ST ie | 
2. EXPONENT IR& | 
3. UNLEORM 
| ENTER DETERMI NISD Ie VALUE. | 
| ENTER EXPONENTIAL DISTRIBUTIONS UE AN oe 
| ENTER UPPER BOUND OF UNIFORM DiSTR G30 Oheeee | 
| ENTER THE ROUTING PROBABILITY FROM SERVER GROUP (ee | 
SERVER GROUP 1: 
| SERVER Group mec: 
SERVER GROUP. > 3 ¢ | 
SERVER GROUP 4&3 
Dee Reh (GROUP > 
SERVO R OR OUP M5: 
ls SERVER GROUP Yar? | 
SERVER GROUP 8: | 
SERVER GROUP ss0- 
SERVER GROUP 10:3 
* Asked if entered from Main menu 
eee a Ses be von parameter request depends on 
GISEFIDUtTON tyve. 
te ee 


Figure 3.4 Add Routing Record Dialogue. 
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Valid user input for the data fields requested is 
presented in Figure 2.3. The program edits the SERVICE 
DISTRIBUTION and SERVICE DISTRIBUTION parameter input 
data values for validity and prompts for reentry reinput 
of data which does not meet the edit check. Also, the 
program checks to ensure that the sum of the routing 
probabilities equals 100. If they do not the message 
ROUTING PROBABILITIES DO NOT ADD UP TO 100 PLEASE 
REENTER ALL PROBABILITIES is displayed and the user must 


reenter probabilities. 


After the routing record data is entered, the program 
displays the record data for user review. The user has 
the option of adding the record to the data base. LE 
the user desires to add the record, the program will 
attempt to add the record. If the record 1S success- 
fully added, the message RECORD SUCCESSFULLY ADDED is 
displayed. If the add attempt fails because of the 
existence of another record with the same record key, 
the message RECORD ALREADY EXiols, NOT ADDED is 
displayed. If the user chooses not to add the record, 
the message RECORD NOT ADDED is displayed. 


The Add Routing Record function loops so that the user 
May input multiple routing records for a given sinmula- 


tion number job type before exiting the function. 


4. Ad 


1A 
in 


erver Greup Record 


The dialogue requests that the user input the NUMBER OF 
SERVERS for each server group in the systen. The 
dialogue is presented in Figure 2.11. The data input 
parameters reguested correspond to the Server Group Data 


morm, Figure 2.6. 
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UPDATE MODULE 
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IMULATION MODEL NUMBER: | 
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ERVER GROUP 1: | 
ERVER GROUP 2: 
ERVER GROUP 3: 
ERVER GROUP 4; 
ERVER GROUP 5: 
ERVER GROUP 6:3 | 
ERVEK GROUP 7: 
ERVERK GROUP 83 | 
ERVER GROUP 9: 

Figure 3.5 Add Server Record Dialogue. 

After the server group record data is entered, the 
program displays the record data for user review. The 


user has the option of adding the recori to the data 
base. If the user desires to add the record, the 
program will attempt to add the record. If the record 
is successfully added, the message RECORD SUCCESSFULLY 
ADDED is displayed. If the add attempt fails because of 
the existence of another record with the same record 
key, the message RECORD ALREADY EXISTS, NOT ADDED is 
displayed. If the user chooses not to aid the record, 
the message RECORD NOT ADDED is displayed. 


5. Delete Job Type Record 


Dialogue requests the Job Type number of the job type 


record to be deleted. 


If the job type record is in the data base then the 
record is displayed on the screen and the user 1S given 
the option of <deleting@mate If the user chooses ems 
delete it, the message RECORD DELETED is displayed. te 
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the user does not delete it, the message RECORD NOT 
DELETED is displayed. 


If the record does not exist inthe data base, the 


message NO RECORD FOUND is displayed. 


When a job type record is deleted, all the routing 
records which are subordinate to that job type are also 
deleted. 


The user has the option of exiting the function at the 


end of every iteration of the function dialogue. 


6. Delete Routing Record 


Dialogue asks user to input the Job Type number and the 


server group number for the record to be deleted. 


If the job type record is in the data base then the 


record is displayed on the screen and the user is given 


the option of deleting it. If the user chooses to 
delete it, the message RECORD DELETED is displayed. iize 
the user does not delete it, the message RECORD NOT 


LELETED is displayed. 


If the record does not exist in the data base, the 
message RECORD NOT FOUND is displayed. 


Since there is only one server group record per simula- 
tion model, the user is not reguired to input any 


further parameters. 


If the server record is in the data base then the record 
is displayed on the screen and the user is given the 
option of deleting it. If the user chooses to delete 
it, the message RECORD DELETED is displayed. If the 
user does not delete it, the message RECORD NOT DELETED 
is displayed. 
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If the record does not exist inthe data base, the 
message NO RECORD FOUND is displayed. 


Since there is only one server record per simulation 
model, the function provides no looping mechanisn. The 
user returns to Update Menu when ready by entering a 


character. 
8. Copy Simulation Model 


The copy function copies all the records for a given 
Simulation number to a new Simulation number. The copy 
option is convenient if the user wishes to change a few 
parameters of a model design and compare the simulation 
results of the original and modified models. In thie 
case, the user can copy the original model to a new 
model number, make the parameter changes in the copy, 
and maintain both model design specifications in the 


data kase. 


The copy function 1S not subject to a previously entered 
Simulation model number, as are the record addition and 
deletion options. The user enters the Simulation model 


number of the model which is being copied and the model 


number of the new copy. If the copy is successful, the 
message SIMULATION MODEL COPIED is displayed. If the 
numrFer of the model being copied does not exist, the 
message SIMULATION MODEL NUMBER —_ DOES NOT EXIST ON 
DATA BASE is displayed. If the new simulation model 
humber is already on the data base, the message 
SIMULATION MODEL NUMBER __ ALREADY EXISTS is displayed 


and the model is not copied. 


9. Delete Simulation Model 


The delete simulation model function deletes all the 
records for a given simulation model number from _ the 


data base. 
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e The delete simulation model function is not subject to 
the previously entered simulation model number. The 
user enters the number of the model to be deleted in 


response to the program prompt. 


e After the user enters the modei number, the progran 
attempts to find the number in the data base. If the 
Simulation model number does not exist, the message 
SIMULATION MODEL NUMBER __ DOES NOT EXIST is displayed. 
If the simulation model number is found, the program 


gives the user the option of deleting the model. 
10. Exit 


Upon selection of this option, control is returned 


to the Master Menu from the Update Menu. 


C. PRINT DATA BASE 


Upon selection of this option, a printout of the entire 
indexed sequential data base iS written to file OUTFILE.DAT. 
If the user desires a hard copy, the uSer can request a 


print of the file from outside the CPMT environment. 


D. CHECK SIMULATION SPECIFICATIONS 


For this option the user supplies the simulation model 
number of the model to be checked in response to the systen 
prompt; ENTER NUMBER OF SIMULATION MODEL TO CHECK. The 
program then executes the procedure waich checks the simula- 
tion model records to ensure that certain requirements are 
met with respect to existence of necessary records and 
routing relationships. The Simulation model must havea 
feaact record, server group record, and a minimum of one job 
—Eype record and associated routing records. Additionally, 


the routing records must meet the guidelines outlined in the 
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Routing Record subsection of Chapter 2. A simulation model 
will not execute unless it passes the simulation speci fica- 
TION GheeKx, 

If the simulation nodel neets the requirements the 
message SIMULATION MODEL SPECIFICATIONS CHECK is displayed. 
If the model does not meet the reguirements then appropriate 
error messages are written to the file OUTFILE.DAT to indi- 
cate to the user the model specification deficiencies. The 


list of possible error messages is presented in Figure 3.6. 


SS St a em ec oe en re ne ee 


1. Simulation Number Does Not Exist. 

2. No Server Group Record) Sx1ses- 

3. No Job Type Record Exists. 

4. Job Nunbers Are Not Sequential. 

5. Server Group _, Job Type __ Routing Loop. 


6. No Routing Records Exist for Job Type _.. 


7. No Server Group 0 Routing Record For Job Type 
8. Job Type __ not Routed to Exit Server Group. 
9. Job Type __ Routed To But Not From Server Group _. 


10. No Server Group 0 Routing Record For Job Type __. 
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Figure 3.6 Simulation Specification Error Messages. 


E. EXECUTE SIMULATION MODEL 


The program will prompt the user to input the number of 
the Simulation model to be run, the number of jobs to be run 
for the simulation, and a seed value. The program dialogue 


1s presented in Figure 3.7. 
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EE hh lh CCC CC OS — 


" 
ENTER SIMULATION NUMBER OF MODEL TO EXECUTE | 
ENTER NOMBER OF JOBS TO RUN IN SIMULATION | 
ENTER SEED YOU WANT TO USE | 


ieee ee 


Figure 3.7 Execute Simulation Model Dialogue. 


The seed will be used as initial input into the random 
number generator. The random nuabers in turn are used as 
input into functions which generate random variates 
according to user specified distributions. 

The program will check the Simulation specifications and 
execute the simulation model if the specifications check. 
If the specifications do not check, error messages are 
meet ten to file OUTFILE.DAT. See the previous section for 
further details. If the execution is successful, the 
message SIMULATION MODEL EXECUTED. OUTPUT STATISTICS IN FILE 
OUTFILE.DAT is displayed. The statistical output will be 
written to file OUTFILE.DAT. An example of a simulation run 
output report is provided in Figure 3.8. AeA SSeCERUE MOR OF 
the output report statistics and their origination is 
presented in the Execute and Tabulate Module section of 
Chapter 4. The user may obtain a hard copy print of the 


file Fy requesting a print outside the CPMT environment. 


Fo. EXIT 


Exits the CPMT environment. The program execution is 


terminated and control returns to the systen. 
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IV. PROGRAM SPECIFICATIONS 

The purpose of this chapter 1s to provide a general 
description of the main modules and procedures which 
comprise the CPMT program, with emphasis on an overview of 
program processing, dynamic record structures used during 
program execution, and data structure interfaces between the 
main program modules. The first five sections of this 
chapter discuss the CPMT main driver and the four main 
program modules. The general description presented in these 
sections is designed to complement the more detailed inline 
comments in the PASCAL source code. The next section pres- 
ents a data dictionary of the dynamic records used by the 
CPM4T progran. The final section of the chapter lists the 
physical PASCAL source code and data files which comprise 
mae CPMT. 


A. CPMT MAIN DRIVER 


The main driver program controls the waster program loop 
which displays the Master Menu to the user and processes 
user options. The program driver useS a case statement 
structure to branch to appropriate procedures. The proce- 
dures corresponding to the Master Menu options are listed 
below. 

1. Update Data Base option. The driver calls procedure 
UPDATE _ MENU, which is the main control procedure for 
the Update Module. 

2. Print Data Base option. The driver calls the 
PRINT _DATA_BASE procedure. The PRINT_DATA_BASE 
procedure reads sequentially through the entire data 
base file RECFILE.DAT and formats the records into an 
output report written to file OUTFILE.DAT. 
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3. Check Simulation Speciizcarrvonsweope von The driver 
calls the CHECK SIM _ SPECS epoc cause 

4. Run Simulation Model option. The drivec first calls 
the CHECK SIM SPECS ~pEOccamme: If the model to be 
executed passes the check procedure then the driver 
calls the CREATE _JOBSTREAM procedure followed by the 
EXECUTE _AND_TABULATE procedure to execute the simula- 
tion model. 

Se) EX ts Option. The driver exits the main control loop 
and terminates program execution. 

The main aodules and procedures of the CPMT are discussed in 


the following sections in further detail. 


Be. UPDATE MODULE 


1. General Description 


The Update Module controls the interactive input of 


data from the terminal to create an indexed seguential data 


base of Simulaticn model parameters. 


Z 


HH 


pput 


| 


Input into the Update Module consists of data paran- 
eters and program control commandS which are entered bv the 
user on the terminal. Chapter 3, the User's Manual, givesa 


detailed description of the aout options. 


Output of the module is an updated indexed sequen- 
tial data base consisting of job type, routing, and server 
group records which contain the data reyuired to run a Simu- 
lation modei. A detailed organization of the indexed 
sequential data base is given in Chapter 5, Data )Saee 


Specifications. 


a2 
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The Update Module accesses two files: 
e RECFILE is the file which contains the indexed sequen- 


tial data base. 


e MESSAGES is a sequential file which contains dialogue 
messages sent to the terminal to Communicate with the 


user. 


5. Processing 


The Update Module driver executes a loop which pres- 
ents the Update Menu to the user and processes user options. 
The program processes selected options using a case command 
which calls the appropriate procedure to handle the 
reguested option. Update Module user options currently 
include the addition and deletion of server group, job type 
and routing records from the data base; copying an entire 
Simulation wodel to a new Simulation model number; deleting 
an entire Simulation model from the data base; and chanying 
the simulation model number for which record addition and 
deletion reguests are processed. The User's Manual of 
Chapter 3 presents a detailed description oz the user 
options available in the Update Module and the dialogue and 
input rarameters for each option. For each of the ufdate 
options, the Update Module procedures control the interac- 
tive dialogue reguesting the necessary data items. The 
procedure then updates the indexed Sequential data base with 
the data supplied by the user. Program access of the data 
base is performed using the PASCAL file processing commands 


discussed in Chapter 5. 
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C. CHECK SIMULATION SPECIFICATIONS CrpurE 


1. Generai Description 


This procedure checks the record parameters of a 
Simulation model number for the conditions necessary to 
ensure that the model can be executed by the Execute and 


Tabulate Module. 
Zane Dae 


Input into the procedure is the indexed sequential 
data base fiie FECFILE.DAT and an integer parameter passed 
by value which indicates the number of the simulation model 
to be checked. 


a4, ‘OURDUt 


Output from the procedure is the boolean variable 
CHECK, passed by reference, which 1S set to true if the 
Simulation model passes the check procedure and set to false 
if dt’ faire the  chec.. If the simulation modjel does not 
check, error messages are written to the file OUTFILE.DAT. 


Possible error messages are iisted in Figure 3.6. 
4. Files Accessed 


The Check Simulation Specifications Module accesses 
two files; 
e RECFILE is the file which contains the indexed Segquen- 


tial data base. 


e OUTFILE is a sequential file to which error aessage 


output 1s written. 
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5. Processing 


The procedure accesses the data base to find the 
header record of the simulation model being checked. cite 
then sequentially reads the data base until it has read all 
the records with the simulation model number being checked. 
As the Simuiation model records are processed, the procedure 
checks to ensure that a header record, server group record, 
and at least one job type record exist for the nodel number. 
It further checks to ensure that the job type records are 
sequentialiy numbered, and that the routing specifications 
for each job type meet the routing design regquirenents 


outlined under the Routing Record subsection of Chapter 2. 


D. CREATE JOB STREAM MODULE 


1. General Description 


The main purpose of this module is to generate the 
jobs which will be used aS input to the simulation execu- 
Tron . The module uploads the Simulation model job type and 
routing records from the data base into a dynamic linked 
list of job type and routing records. The job type/routing 
linked list is illustrated in Figure 4.1. The module then 
accesses the job type and routing parameters of the linked 


list and generates jobs from the parameters. 
ea 6Input 


Input into the Create Job Stream Module is the 
indexed seguential data base RECFILE.DAT. 
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Output of the module is a dynamic linked list of job 
and event records which will serve as input to the Execute 
and Tabulate Module. Figure 4.2 1s a diagram of the job/ 


event linked list record structure. 


4. Files Accessed 


The Create Job Stream Module accesses the indexed 


sequential data base in file RECFILE.DAT. 


5. Processing 


The Create Job Strean Module (CJS) Iniesa lly 
executes the BUILD_LL_FROM_DB procedure. This procedure 
uploads the job type and routing simulation model records 
from the data base file into a dynamic linked list record 
structure of job and routing records illustrated in Figure 
els The fields of the job type and routing records are 
explained in detail in the Data Dictionary section of this 
Chapter. The procedure also reads the server group record 
data into the a variable array of integers named 
Uae SERVERS. The job type/routing linked list is used in 
the Create Job Stream Module to create jobs which will be 
run by the systen. The NUM_SERVERS array is used by the 
Execute and Tabulate Module CREATE SERVER _GROUP procedure to 
provide data on the server groups and servers which must be 
created to run the Simulation. 

The program then enters a loop to build the linked 
list of job and event records which will become the arrival 
queve for the Execute and Tabulate Module. The job/event 
linked list record structure is diagramed in Figure 4.2. 
The fields of the job and event records are explained in 
detail in the Data Dictionary section of this chapter. The 


job/fevent arrival queue is pointed to by the variable 


5a 


ARRIVEQPTR. The program adds jobs to the arrival gueue in 
ascending order by their arrival times untii the number of 
jobs in the gueue is egual to the total number of jobs being 


run through the simulation execution. 


E. EXECUTE AND TABULATE MODULE 


1. General Description 


The Execute and Tabulate Module (EXT) processing can 
be divided into three major parts: the creation of the 
linked list of server group and server records; the 
processing of the jobs in the arrival queue through the 
server group and server structure and the concurrent statis- 
tical data gathering; and the calculation and preparationges 


the statistical output report of the simulation resuits. 
2. Input 


Input into the EXT module is the arrival queue 
linked list of job and event records produced by the CJS 
module, andthe NUM_SERVERS array which contains the number 
of servers in each server group for the simulation model 
beiry run. The”, NUMSSERV eR Seerae macy is loaded by the 
BUI. .LL_FROM_DB procedure in the Create Job Stream Module. 


_~ 


3. Qutput 


Output from the module is a formatted statistical 
report of the simulation run which iS written  t0 (me 
OUTFILE. DAT. 
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4. Files Accessed 


The Execute and Tabulate Module writes the Sinula- 


tion run output report to file OUDeIeee 


5. Processing 


The EXT Module calls procedure CREATE SERVER_GROUPS 
to create the linked list record structure of Server group 
and server records which will be used to simulate the 
modeled computer. The server group/server linked list 
record structure 1S diagramed in Figure 4.3. The fields of 
the server group and server records are explained in detail 
in the Data Dictionary section of this chapter. A server 
group record 1s always created for Server Group 0, the 
'dummy' arrival server group. The arrival queue of job 
records is attached to the FIRST_IN_Q pointer field of the 
Server Group 0 record. No server records are created for 
Server Group 0 because no event processing occurs’ there. 
The procedure next creates server group and server records 
for each of the utilized server groups in the system. The 
CREATE SERVER GROUP procedure accesses the data on the 
humber of server groups and servers in the system from the 
NOM SERVERS array. The server group records are linked 
together by the NEXT_SERVER_GROUP pointer in ascending order 
by server group number (server group record field 
SERVER GROUP). A server record 1S created for each Server 
in the server group. The FIRST SERVER pointer field OEwune 
server group record points to the first server record in the 
server group. Subsequent Server records are linked via the 
NEXT SERVER pointer field in the server records. The 
pointer variable FIRST _SGPTR points to the first Server 
group record in the server group/server linked list, which 


is always Server Group 0. 
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After the server group linked list record structure 
is in place, the program begins execution of the main loop 
which processes the jobs through the server groups. The 
timing sequence of the job processing iS monitored by a 
clock integer variable named CLK and ordered by the Master 
Event Queue linked list. The Master Event Queue linked list 
1s pointed to by the pointer variable MASTERQPTR. It is an 
ordering of the busy server group records in ascending order 
by time of the next event which occurs at the server group. 
The server group next event time iS indicated in the 
NEXT EVENT _ TIME field of the Server record. The server 
records are linked in the Master Event Queue by the 
NEXT_MAST_Q pointer field of the server group record. 

At the beginning of the job processing, the CLK 
variable is set to '0' and the MASTERQPTR points to Server 
Group 0, since the first event will be the arrival of the 
first jeb into the systen. The process of moving jobs 
through the system is handled by a series of job departures 
and job arrivals at the system server groups. The loop 
begins with a job departure from the Server Group which is 
first in the Master Event Queue because it has the next job 
event time. The departure job 1s detached from the server 
group and the server group is detached from the Master Event 
Queue. The server group is then updated and reinserted into 
the Master Event Queue in order by its revised next event 
time. If the server group becomes idle, it 1s not rein- 
serted into the master event queue. 

The job which was just detached as a departure then 
becomes an arrival. The procedure locates the server group 
at which the job 1S arriving by traversing the Se€ivee 
Group/Server linked list record structure pointed to by the 
FIRST_SGPTR until it finds the target Server group. If the 
server group iS in the Master Event Queue it is detached 


from the queue because of the possibility that "Gite 
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Next Event Time will change with the new job arrival. The 
arcival job 1s then attached to the server group, the server 
group and server records are updated, and the server group 
is then inserted into the Master Event Queue by its 
NEXT EVENT TIME. The procedure continues to process’ the 
jobs through the Server group structure as a series of job 
departures and job arrivals until the MASTERQPTR is nil, 
which indicates that all events have been processed. 

After all jobs and events are processeji through the 
Master Event Queue, the EXT module calculates and formats 
the statistical output report. An example of the Simulation 
run output is provided in Figure 3.8. The statistics gener- 
ated for the output report fall into two categories: job 
type statistics and server group/server statistics. A 
description of the report statistic items and their origina- 


tion follows. 


Job Type Qutput Statistics: 

The job type statistics are calculated for all the 
jobs in each job type category and for ail the jobs in the 
systen. The job type statistics presented in the output 
report are based on two fields in the dynamic job records of 
the completed jobs: the TIAE_IN QUEUE field and the 
Mie IN SYS field. The TIME_IN_QUEUE field represents the 
total time a given job spent in all server group queues 
between the time it entered and exited the systen. The 
TIME_IN_SYS field represents the total time the job spent in 
the systen, or the difference between the job's exit and 
arrival times. 

The report statistics based on the TIME_IN_ QUEUE 
fields of the job records include MAX QTIME, MIN QTIME, MEAN 
oieems, and STDD QTIME. MAX QTIME is the maximum time any 
job of the given category spent waiting in server group 


queues. It represents the greatest value of the 
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TIME _IN_QUEUE fields of all the job records for the snag 
cated category. MIN QTIME 1S the Minimum time a job spent 
in server group queues and represents the smallest value of 
the TIME_IN_ QUEUE fields of all the job records for the 
indicated category. MEAN QTIME is the average of all the 
TIME_IN_ CUEVUE fields for job records in the indicated 
category. STDD QTIME is the standard deviation of the 
TIME _IN QUEUE fields for jobs of the indicated category. 

Job type output report statistics based on the 
TIME_IN_ SYS fields of the completed job records include: 
MAX STIME, MIN STIME, MEAN STIME, and STDD STINE. MAX Sie 
is the maximum time a job of the indicated category spent in 
the system. It represents the greatest value of all the 
TIME IN SYS fields of the job records in the category 
considered. MIN STIME is the Minimum time that a job spent 
in the system and it represents the smallest value in the 
TIME_IN SYS fields of the job records considered. MEAN 
STIME is the average of the TIME IN _SY¥S fields for all jobs 
in the category, and STDD STIME is the standard deviation of 
the TEMee P Ne SY oeetiee lade: 


The server group and server statistics are presented 
for each server group in the simulation model. The server 
group statistics include: MAX QLEN, MIN QLEN, AVG QLEN, and 
SGU Pit. For each server in the server group the SERVER 
UTIL calculation is also presented. MAX QLEN represents the 
Maximum queue length for the given server group during the 
Simulation run execution. MAX QLEN is taken from the 
MAX_Q_ LENGTH field of the dynamic server group record. MIN 
QLEN represents the minimum queue length for the server 
group and is taken from the MIN_Q LENGTH field of the Server 
group record. AVG CLEN represents the mean queue length 


during the simulation execution. AVQ QLEN is calculated by 
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fevroGing the 9 LEN VECTOR field of the server group record 


by the total system run time. OSEEN VECTORS fieldy is 
explained in the following section. SG UTIL is the Server 
Group utilization. It is calculated by dividing the server 


group cumulative busy time (server group record field 
Mime suSY TIME) by the total system run time. SERVER UTIL is 
the server utilization and it is calculated by diving the 
server cumulative busy time (server record field S_CUM_BUSY) 


by the total system run time. 


F. DATA DICTIONARY OF DYNAMIC RECORD ITEMS 


The Create Job Stream and Execute and Tabulate modules 
use Six dynamic record types: the job type, routing, job, 
event, Server group and server records. The records form 
three dynamic record structures: the job type/routing linked 
list (Figure 4.1), the job/fevent linked list (Figure 4.2) 
and the server group/server linked list (Figure 4.3). The 
data fields in the dynamic records are described in the 


following sections. 


1. Job Type Record 


it] 


JOB_TYPE_JT. Integer. The job type field value corresponds 
to the Job Type Number field of the data base Job Type 
record. The Job Type Number iS an integer value from 1 to 
99 assigned to each job type for purposes of identification. 
The BUILD_LL_FROM_DB procedure seguentially assigns’ the 
JOB_TYPE_JT numbers commencing with ‘'1i' as the dynamic job 
type records are uploaded from the data base Job Type 


records. 


NEXTJ. Pointer. The Next Job Pointer points to the next job 
record. The NEXTJ pointer links the Job records in ascending 
emer Dy JOB TYPE JT job field. 
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RO. “INGJ. Pointer. The ROUTINGJ pointer points to the first 


routing record subordinate to the job type record. 


ARRIVAL_RATE. Integer. The BUILD_LL_FROM_DB procedure reads 
the value of the data base Job Type Arrival Distribution 
Parameter field wianto the dynamic job type record 
ARRIVAL_RATE field. See Figure 2.4% for a description of the 


distribution parameter field. 


ARRIVAL_DIST. Integer. The BUILD_LL_FROM_DB procedure reads 
the value of the data base Job Type Arrival Distribution 
field into the dynamic job type record 4, RIVAL_DIST fields 
Figure 2.4 lists the three distribution types and their 


integer codes. 


PRIORITY JT. Integer. The BUILD_LL_FROM_DB procedure reads 
the value of the data base Job Type Priority field into the 
dynamic job type PRIORITY JT field. Valid Job Type Priority 
range is from 1 to 10, with 1 being the highest. 


2. Routing Record 


SERVER_GROUP_R. Integer. The BUILD_LL_FROM_DB procedure 
assigns to the SERVER_GROUP_R field the value of the Server 
Group Number of the data base Routing record, which is actu- 
ally the KR_S_NUM record key component of the data base 
Routing record. See Chapter 5 for an explanation of the 
data base record key components. The Server Group Number of 
the data base Routing record identifies the server group to 
which the routing record data pertains. Valid Server Group 


Numbers range from 0 to 9. 


NEXTR. Pointer. The NEXTR pointer points to the next 
routing record subordinate to the jobs record. The NEXIER 
Foilnter links the Routing records in ascending order by the 
routing record SERVER_GROUP awe ielie 
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SERVICE DIST. Integer. The BUILD_LL_FROM_DB procedure 
reads the value of the data base Routing record Service 
Distribution field into the dynamic job type record 
SERVICE_DIST field. Figure 2.4 lists the three distribution 


types and their integer codes. 


SERVICE_RATE. Integer. The BJILD_LL_FROM_DB- procedure 
reads the value of the data base Routing record Service 
Distrifution Parameter field into the dynamic job type 
record SERVICE_RATE field. See Figure 2.4 for a description 


of the distribution parameter field. 


ROUTING PROB. Array (Co 1.6 10a) of Integer. The 
PotLD LL FROM_DB procedure reads the Routing Routing 
Probability array into the dynamic routing record 
ROUTING PROB array. 


3. Job Record 


JOB_NUM. Integer. The job number is assigned to each job 
sequentiaily by the Create Job Stream Module as it enters 


the arrival queue. 


NEXT _JOB. Pointer. The Next Job pointer points to the next 
job record in the = queue. NEXT JOB links jobs in the 


arrival, server group, and exit queues. 


FIRST_JOB_PART. Pointer. Points to the first event record 
of the job. 


ARRIVAL_TIME. Integer. The time the job arrives in the 
system, relative to the starting time of the simulation run. 
The arrival time is calculatec by the Create Job Strean 
Module. It 1s the sum of a random variate which represents 
the job interarrival time plus the arrival time of the 


previous job of the same job type. 
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EXIT_SYS_TIME. Integer. Time job exits system, relative to 
the start time of the simulation. The exit system time 
value is entered into the record by the ARRIVE_At_SG proce- 
dure of the Execute and Tabulate Module. 


PRIORITY. Integer. Priority value is entered by the 
CREATE _JOB procedure when the job is created. PRIORE 
value is assigned from the PRIORITY _JI field of the dynamic 
job type record corresponding to the job type number of the 


job being created. 


EAE UNS to.. Integer. Time in system is the difference 
between the EXIT SYS TIME and the ARRIVAL Pete The 
ARRIVE_AT_SG procedure of the Execute and Tabulate dodule 
calculates LINE] LNs when the job has completed 
processing. The caiculation equation iS presented in 


equation 4.1. 


TIME IN SYSs= EXIT SYS TINE =A eee (eqn 4.1) 


PROCESSING_TIME. Integer. Sum of the actual service times 
OD ali events Eciipylsing the job. Sun of the 
TIME JOB PART TAKES fields in the job event records. The 
Create Job Stream module calculates the PROCESSING _ TIME 


after all the job events have been created. 


JOB_TYPE. Integer. The CREATE_JOB procedure enters the 
JOB_TYPE value when the job record is created. The JOB _ TYPE 
value is assigned from the JOB_TYPE_JT field of the dynamic 
job type record corresponding to the job type number of the 


job being created. 


TIME_IN QUEUE. Integer. The ARRIVE_AT_SG procedure of the 
Execute and Tabulate Moduie calculates the job 7TIiME_IN_QUEUE 
when the job processing is complete. The PASCA calculation 


eguation is presented in eguation 4.2. 
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TIME IN QUEUE:= TIME IN_SYS - PROCESSING_TIME (eqn 4.2) 


SERVING_EVENT. Pointer. The Serving Event pointer points 
to the event record in the job which 1s currently being 
processed. Every time a job departs from a server group, 
the program updates the SERVING_EVENT pointer to point to 


the next event in the job. 
4. Event Record 


JOB_PART_NO. Integer. The Job Part Number identifies the 
events which comprise the job. The Create Job Stream Module 
assigns JOB PART NO to the job event records in seguential 
order commencing with '1' at the time the job events are 


created. 


NEXT_JOB_PART. Pointer. The Next Job Part pointer points 
to the next sequential event record subordinate to the Job 
Record. The Event Records are linked by the Next Job Part 
pointer in ascending order by JOB_PART_NO at the time of job 
creation. Once created, the pointers remain unchanged for 


the duration of the simulation run. 


SERVER_GROUP_NO. Integer. The Server Group Number identi- 
ties the server group at which the job event processing 


takes place. 


TIME JOB_PART_ TAKES. Integer. The Time Job Part Takes 
indicates the processing time for the job event. The 
processing time is a random variate calculated by the Create 
Job Stream Module from the Service Distribution Type and 
Service Distribution Parameter of the Routinj Record corre- 
sponding to the server group at which the job event is being 


processed. 


69 


Se Server Group Record 


SERVER _GROUP. Integer. Server Group Number valid range is 0 
to 10. The server group number unidquely identifies the 
server group in the simulation and corresponds to the input 


parameters created by the user in the Server Group Record. 


NEXT_SERVER_ GROUP. Pointer. The Next Server Group pointer 
points to the next server group in the simulation in sequen- 
tial order by Server Group Number. The Server Group Records 
are linked in sequential order when they are created by the 
Create Server Group Procedure. Once created, the sequential 
order of the server groups and the value of the Next Server 
Group pointers remains unchanged for the duration of the 


program execution. 


FIRST SERVER. Pointer. The First Server points to the 


Server Record of the first server in the Server Group. 


PLRST IN2O. Pointer. Points to the Job Records. For 
Server Group 0 the First In Queue pointer points toweeme 
arcival job queue, the linked list of job and event records 
that define jobs waiting to enter the systen. For Server 
Groups 1 to 9, the First In Qusue pointer points to the 
first job in the queue waiting for service at the server 


group. If there is no queue, the FIRST_IN_Q value is nil. 


Q_ LEN VECTOR. Integer. For Server Groups 7 through 9, the 
Queue Length Vector iS incremented every time the queue 
length changes by adding the queue length multiplied by the 
anount of time the queue was the indicated length. The 


PASCAL formula is presented in equation 4.3. 


Q_ LEN _VeCTOR:= Q_LEN_VECTOR (eqn 4.3) 
+ (( CLK => 0 LEN TIME) .% Oe cer 


no 


CLK is the mnemonic for the Clock variable used during the 


Simulation run to indicate current Simulation cun time. 


Q_LEN_TIME. Integer. The Queue Length Time iniicates the 
ciock time that the server group queue became the length 
indicated in the Q_LEN field. 


Q LEN. Integer. The Queue length indicates the current 
length of the queue. If there 1S no queue at’ the server 


group, the Q_LEN variable 1s assigned a value of '0'. 


MAX Q LENGTH. Integer. The Maximum Queue Length contains 
the value corresponding to the maximum length of the server 


group queue Since the beginning of the simulation run. 


CUM _ BUSY TIME. Integer. The Cumulative Busy Time is the sun 
of the times that the server group has been busy since the 
beginning of the Simulation run. The Cumulative Busy Time 
1s incremented every time the server group goes from a busy 
to an idle status, or at the end of the Simulation run. The 
PASCAL formula for the Cumulative Busy time computation is 


given in eguation 4.4. 


CUM_BUSY_TIME:= CUM _BUSY_ TIME (eqn 4.4) 
+ (CLK - START BUSY TIME) 


MIN_Q_ LENGTH. Integer. The Minimum Queue Length contains 
the value corresponding to the minimum length of the server 


gcoup queue since the beginning of the simulation run. 


START_BUSY_TIME. Integer. If the server group is busy then 
the Start Busy Time contains the clock time when the server 
group last went from anidle toa busy status. If the 


Server group 1s idle, the Start Busy Time value is 'O'. 


NEXT_MAST_Q. Pointer. The Next In Master Queue pointer is 


used to link the server group records in the Master Event 
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Queue. The records are linked in ascending Scrdcr eam 
NEXT_EVENT_TIME. Server group records of idle server groups 
have nil values for the Next In Master Queue pointer and are 


not included in the Master Event Queue linked list. 


NEXT EVENT TIME. Integer. For a busy server group, the Next 
Event Time field indicates the clock time that the next 
event in the server group will finish processing. The Next 
Event Time is the lowest of the TIME EXIT fields of the busy 
Servers (server records) in the server group. If the server 
group is idle, the Next Event Time value is '0°. 


NEXT _S_EVENT. Pointer. The Next Server Event pointer 
points te the server record in the server group at which the 
next event will be completed. This is the server record 
with the lowest TIME_EXIT value which corresponds to the 


NEXT EVENT TIME in the server group record. 


6: Server Record 


SERVER. Integer. The Server field is the identifying 
hugber or the server in the server group. The Server number 
is assigned in seguential order beginning with ‘1*" by the 
CREATE SERVER_GROUP procedure when the server records are 


created. 


NEXTSSER VER. Pointer. The Next Server pointer points to 
the next sequential server record in the server group. The 
secver records are linked in sequential order by the Next 
Server pointer at the tine they are created by the 
CREATE -S=SRVER GROUP proccdune. The order and value of the 
Next Server pointers do not change for the duration of the 


Simulation run. 


S SLAR TE BUS Ye Integer. If the server is busy then the 
Server Start Busy Time contai. the clock ti. when the 
Server last went from an idle to a busy statu: If the 


server is idle, the Server Start Busy Time value is '0O°. 


Tz 


TIME_ EXIT. Integer. If the Server Group is busy, the 
Time Exit value is the clock time that the job event will 
complete processing at the Server group. It is calculated 
by the ARRIVE_AT_ SG procedure when a job is attached to an 
available server. The TIME_EXIT value is the sum of the the 
current clock time (CLK) plus the TIME_JOB_PART_TAKES field 
of the job event being processed. If the Server Group is 
mae, the value of TIME EXIT is ‘'O*. 


S_CUM_BUSY. Integer. The Server Cumulative Busy Time is 
the sum of the times that the server has been busy since the 
beginning of the simulation run. The Server Cumulative Busy 
Time 1S incremented every time the server goes from a busy 
to an idle status. The PASCAL formula calculation 1S 


presented in eguation 4.5. 


emeUs SUSY:= S_CUM_BUSY (eqn 4.5) 
meen — S START_BUSY) 


JOB_NO. Pointer. The Job Number pointer points to the job 
record of the job being serviced by the server. If the 


server is idle, the value of JOB_NO is nil. 


BUSY. Boolean. The BUSY field is true if the server is 


busy and false if the server is idle. 


Ge. FILE DESCRIPTION AND MAINTENANCE 


The physical files which comprise the CPMT are listed in 


Figure 4.4. 


1. Pascal Source Files 


The logical procedures and modules which make up the 


source code of the CPMT are divided into the physical Pascal 
files as indicated in Figure 4.4. The source code is kept 


in separate files roughly corresponding to the logical 
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CPND.PAS CPMT Main Driver 

UPMOD.PAS Data Base Update Module 

CHECKSS.PAS Check Simulation Specifications Module 

CJS.PAS Create Job Stream Module 

Pxi. Pas Execute and Tabulate Moduie | 

Data Files: | 
| RECT TEES pag Indexed Sequential Data Base | 

MESSAGES.CAT File of Dialogue Messages | 

OUDTEITILES DAT CPMT Output File | 


Figure 4.4 CMPT Physical Files. 


prodram modules for ease of development, Maintenance and 
testing of the progran. The file CPMT.PAS is the main 
program driver procedure, and contains the "INCLUDE" direc- 
tive which calls in the component source code files during 
compilation. To change the PASCAL program, the programmer 
makes the change in the source file in which the module code 


resides, and then recompiles the file CPMTI.PAS. 
2. Data Files 


RECFILE.DAT contains the indexed seguential data 
base which 1s updated by the CPMT Update Module. 
RECFILE.DAT file maintenance and organization is described 
Ine Chapter 5. 

MESSAGES.DAT is a seguential file which contains 
text messages that CPMT can send to an output file or 
terminal. The program uses the MESSAGES.DAT file for many 
of the interactive dialogue messages and terminal displays. 


The file messages are identified by a message number and 
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delimited by the ‘'$* character. Woen the CPMT progran 
accesses the file, it ceads sequentially through the file 
until it encounters the desired message number. It then 
transfers the corresponding text message contained between 
the '$' signs to the specified output device or file. The 
programmer can change the MESSAGES.DAT file using the systen 
editor. A change to the file does not reguire recompilation 
of the CPMT program. 

OUTFILE.DAT is a sequential output file to which the 
CPMT program writes data base printouts, simulation specifi- 
cation check error messages, and the Simulation execution 
statistical output reports. The CPMT vrogram creates a new 


OJTFILE.DAT for each terminal session. 


las) 


V. DATA BASE SPECIFICATIONS 


The CPMT data base of simulation model specifications is 
implemented as an indexed sequential data base using the 
VAX-11 RMS (Record Management Services). The data base is 
organized into four logical record structures: the header 
record, tne server group record, the job type record and the 
routing record. The four logicai record types have a common 


physical structure. 


A. DATA BASE LIMITATIONS 


The data base is designed to accommodate the specifica- 
tions of 99 different simulation models. The limiting 
Iactor is the designated maximum Simulation number used in 
caiculating the record keys. Each simulation nodel specifi- 
cation reguires one header record, one server group record, 
from 1 to 99 job type records, and from 2 to 10 Lowrume 


records for each job type record. 


B. DATA BASE UPDATE AND ACCESS 


The data base 1s updated interactively under control of 
the CPMT program Update Module. The data base update 
options include: adding and deleting server group, job type 
and routing records; copying an entire simulation model toa 
new Simulation model number; and deleting a simulation model 


from the data base. 


Cc. RECORD KEY 


The indexed sequential record key is an integer value 


which is calculated from one to four component parameters, 
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depending on the record type. The four parameters are: the 
Simulation model number, the job type number, the record 
tvpe number and the routing record server group number. The 
record key value determines the logical ordering of the 
records in the data base. The key for the CPMT data base is 
designed so that the simulation model number records are 
sequentially grouped. For a given Simulation model, the 
header record is first and the server group record is 
second, followed by the first job type record and its asso- 
ciated routing records, then the second job type record and 
its associated routing records, and so on depending on the 
number of job types in the model. The record key component 
fields are presented in Figure 5.1 and the record key calcu- 


lations for each record type are presented in Figure 5.2. 


—— le ml OSS 


Routing Record 
server Group Number RR_S_NUM Gee 


NAME MNEMONIC RANGE 
i Simulation 
| Model Number SIMNUM lemon 
| Job Type Number JOBNUM Veo 9 
| necord Type ROCEYPE OQ - Header Rec 
1 - Job Type Rec 
Zee ROWE Gg nec 
| 3 - Server Group Rec 
| 


beast cence SERRE Gye cre cee SIRE apeee cteneeen Sonera SPs gusnens Sama MS atetiee ermcune qurunam CREED quiinde sifteains Geuncinm, SD ee cman CP eneeaes coal 
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Figure 5.1 Record Key Components. 
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| 
| RECT VE: RECORD CA LSU GA TALON 
pc 
| 0 Header (SIMNUM * 100000) | 
| | 
1 Job Type (SIMNUM * 100000) | 
(JOBNUM * 1000) 
(RECTY PE. Sa CC) | 
Z Routing (SIMNUM * 100000) | 
(JOBNUM * 1000) 
(RECTYPE * 100) | 
| (RR_S_NUM * 1) | 
| 3 Server (SIMNUM * 100000) | 
Group 
| (RoC i Ye bes 100) | 
{ } 


Sa a ee Sn a eee ee ee ee eee 


Figure 5.2 Record Key Calculations. 


D. LOGICAL AND PHYSICAL RECORD STRUCTURES 


The four logical record types share a common physical 
record description. The physical record structure wie 
defired as type DB_RECORD (Data Base Record) in the TYPE 
section of the main driver CMPT program. The DB _RECOR® 
fields and the corresponding mapping of the logical record 
fielas for the four logical record types are shown in Figure 
Deo CRHEOUGH. Pagure: 5.6. The description of the logivcam 
record fields and their valid data ranges is presented in 


Chapter 2. 
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DB RECORD FLELD IYPE HEADER 

FaRED s RECORD FI@EDS 
ia eee eemeaeaiamemeemenmeelll 
| RECORD KEY TNT EGER RECORD KEY { 
| 
Rec RATE INTEGER ** Not Used ** | 
| 

REC._DIST INTEGER ** Not Used ** | 

REC PRIORITY INTEGER ** Not Used ** | 
| ree 6 DESC VARYING {50} OF ** Not Used ** | 
i CHAR | 

| 

REC ARRAY ARRAY tanh OF ** Not Used ** 

| INTEGE 
Figure 5.3 Header Record Field Correspondence. 


E. RMS/PASCAL COMMANDS 


The Update Module uses the following RMS/PASCAL file 
management commands to control access and update of data 


base records: 


* OPEN - Used to open the data file. Calling parame- 
ters include the file name, history, organization and 


access method. 


* CLOSE - Used to close the data file. Calling parane- 


ters include the file name. 


* FINDK - Used to randomly access a record in the data 
file. File pointer is positioned to the record indi- 
cated by the record key and the recori is available 
for program access if found. Calling parameters 


include the file name, key offset, and record key. 


7S 
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ECORD 
DS 


try 


= oe ee ee ee ee ce ec ee ee ee es ce ee ee ee ee oe 


RECORD_KEY 
REC_RATE 
REC_DIST 
REC_PRIORITY 


REC_DESC 


REC_ARRAY 


Figure 5.4 


WRITE = 
Calling 


PLELDY Tee 


INTEGER 
INTEGER 
INTEGER 
INTEGER 
VARYING {50} OF 


ARRAY {1.10} OF 
INTEGE 


Server Group Record Field Correspondence. 


Used to write a record to 


parameters include file 


RECORD 


** Not 


** Not 


** Not 


xx Not 


NUMBER 


the data 


Name and 


Used ** 


Used ** 


Used ** 


Used ** 


SERVERS 


Name of record that is being written to the file. 


ees Cert cepeereey SURO SRNR SEIT eS cone See GRD Species SR AN SEPIA aetna eames, Oe Pe SD GERD SA GD aes ARES SED ene cements 


base. 


variable 


* GET - Used to advance the file pointer to the next 
logically consecutive record in the file. Used for 
Sequential access of the data records. After 


executing a get command the 


data record is available 


in a file buffer and may be read from the buffer into 


a projgran defined record variable 


Calling parameters include the file name. 


~~ REESE. k os 
Ning 7oOf 


hane and 


* DEL "2 - 


to sy the file pointer. 


POE 


access. 


Used to reset the file pointer to the begin- 


the file. Calling parameters 


key number paraneters. 


include file 


Used to delete the record currently pointed 
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Berore the delete command is 


| 


DB RECORD FIELD TYPE JOB TYPE 
| FIELDS RECORD FIELDS 
| RECORD_KEY INTEGER RECORD KEY | 
i 
| 
REC RATE INTEGEP ARRIVAL DIST 
7 PARAMETER | 
REC DIST INTEGER ARRIVAL DIST | 
REC PRIORITY INTEGER JOB TYPE | 
PRIORITY | 
REC_DESC VARYING {50} OF ** Not Used ** 
CHAR 
| 
| REC_ARFAY ARRAY {1.10} OF ** Not Used ** | 
INTEGE l 
| 


Figure 5.5 Job Type Record Field Correspondence. 


executed it 1S necessary to position the pointer to 
the desired record with a FINDK or GET command. 


Calling parameters include parameters for file name. 


* UPDATE - Used to rewrite a record in the data kase. 


Calling parameters include file name. 


F. DATA BASE FILE SAINTENANCE 


The indexed sequential data base is located in file 
RECFILE.DAT. The CPMT program will automatically access the 
file RECFILE.DAT in the directory in which the program is 
executing. If the program does not find the data base file 
in its directory, it creates a new indexed sequential file 
mamea RECFILE.DAT in that directory. 
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DB RECORD FIELD TYPE ROUTING 

FIELDS RECORD FIELDS 
en ee l 
| RECORD KEY INTEGER RECORD KEY | 

{ 

| 

REC_RATE INTEGER SERVICE DIST | 

PARAMETER 

REC_ DIST INTEGER SERVICE DIST 
REC_PRIORITY INTEGER ** Not Used ** | 
| REC_DESC VARYING {50} OF ** Not Used ** | 
| CHAR | 

REC_ARRAY ARRAY {1.10} OF ROUTING 
| INTEGE PROBABILITY 
Po LEE 


Figure 5.6 Routing Record Field Correspondence. 


The automatic file creation characteristic of the data 
Fase has the following implications for users and main- 


tainers of the data base: 


e To initialize the data base, it is sufficient to delete 
the current copy of RECFILE.DAT and have the @2e 
program recreate the file during the next program execu- 
Elon. If the CPMT program is copied to and run under a 
new directory, the CPMT user for that directory can 
either copy an existing RECFILE.DAT data file into their 


directory or have the CPMT program create a new file. 


e If the data base record structure type DB RECORD is 
changed, the CPMT program will not run against a data 
base file created before the change. If not concerned 
about data loss, the user can delete the existing data 
base and have the progra.. create a new file to accomno- 


date the changed record structure. 
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VI. TEST AND VERIFICATION 
In order to verify the CPMT program, simulation models 
which could be analytically solved were developed and run 
using CPMT. The simulation model results and analytical 
model solutions are compared below for two simple computer 


system modeis extracted from [Ref. 1: pp. 167 - 174}. 


A. TEST MODEL #1 


The first test model is the model of a single server 
computer with a single job type. Jobs arrive into the 
system at a rate of 10 jobs per hour and have a mean Service 
time of 3 minutes. The CPMT simulation parameters developed 


for Test Model #1 are displayed in Figures 6.1 and 6.2. 





S(T ae 
Simulation Number: 1 | 
Server Group Number: Number Servers: | 

g , | 

| 

3 0 | 

| 

5 0 | 

6 0 | 

7 0 | 

8 0 | 
. | } 


Figure 6.1 Server Group Parameters for Test Model #1. 
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the model taken from [Ref. 1] 


indicates that utilization of the server is .50 and that the 


The analytical solution of 


response time of the job is 6 Minutes. The analytical model 
results are compared to the results of 10 independent sinmu- 


lation model cuns in Figure 6.3. The simulation runs are of 


different lengths based on the number of jobs run in the 
Simulation and use different seed values. 

ne eee ee 
_ TEST DATA: TEST #1 | 
SIMULATION NUMBER: 21 | 
| Resp Stdd | 

Uta 4 Tine Rtime 
ANALYTIC RESULTS: g.0) 6.00 | 
| Peni ieoN MODEL RESULTS: | 

Attempt Num Jobs Seed 

| 11 200 931255 253 | Sabo 0 4.549 | 
| eZ 400 99937 -547 6.255 i. 7 20 | 
L3 300 53726 aloo 6.300 5.948 | 
1.4 400 537226 TZ 9 Ge 153 5. 516 | 

isd Zeit) Joys - 540 7.040 60 95 
1.6 300 75439 oo) iS a. 55 oe 09d | 
1.7 1000 2706s . oe mer 0) 2 4.835 | 
1258 700 ge 20G aod 1 5.764 4.702 | 
9 900 299853 2514 G25 5. 554 | 
. ie 10 500 47309 ae, 6.268 5-554 | 

Figure 6.3 Test #1 Data. 
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Bo TEST MODEL #2 


The second test model is the model of a three server 
group computer system with a single job type. The analyt- 
ical model results from [Ref. 1] indicate a response time of 
324 for the jobs and utilization percentages of .27 for 
Server Group 1; .20 for Server Group 2; and .50 for Server 
GEOUp 3. The CPMT Simulation parameters for the model are 
developed in Chapter 2 and listed in Figures 2.11 and 2.12. 
The analytical model results are compared to the results of 


10 independent simulation model runs in Figure 6.4. 


C. HYPOTHESIS TESTING OF RESPCNSE TIME MEANS 


As a method of verifying the CPMI simulation results, 
the simulation run response time means are compared to the 
analytically calculated response time means with the inten- 
tion of determining whether the means come from the same 
population. For each simulation run, we establish the null 
hypothesis that the population Hean is egual to the sample 
mean, where the analytical response time 1s designated as 


the population mean and the simulation result as the sample 


mean. The alternative hypothesis is that the analytical 
mean does not equal the simulated Mean. We then test the 
hypothesis at a level of significance of a = .05 and a = .01 


by computing the test statistic using the formula presented 


Z= (X - u)/ (S/ VN) (eqn 6.1) 
in equation 6.1. In the equation X iS tne sample run 
response time mean; uis the analytical or population mean; 


S is the standard deviation of the sample run response time 


mean; and N is the number of jobs run in the sample. 
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At the .01 level of significance, 1f the test statistic is 
greater than 2.580 the null hypothesis is rejected, other- 
wise it is not rejected. At the .05 level of significance, 
the null hypothesis is rejected if the test statistic is 
greater than 1.960. Figure 6.5 and 6.4 present the test 
Statistic calculations and the hypothesis decisions for Test 


Model #1 and Test Model #2 respectively. 





| Level of Significance | 
ZL Calc. for a = .Q5 a = 208 
Attempt Rtime Mean Reject H? Reject H? 
| 
Tout -969 No O | 
Ve 1.08 No No | 
1.3 e874 No No 
lo 55: | No No 
Te 2-698 Yes Yes 
| lero -908 No No | 
toe ~-641 No No | 
| 1.8 Le Sule No No | 
1.9 1.394 No No | 
1eSO 1.079 No O 


Figure 6.5 Test #1 Hypothesis Test of Rtime Mean. 


D. CONCLUSIONS 


The hypothesis testing of the Test Model #1 response 
time means indicates that for 9 out of 10 samples there is 
no statistically significant difference between the analytic 
mean and the simulation mean. The hypothesis testing for 
the Test Model #2 response time means indicates that for 9 
out of 10 samples there is no statistically significant 
difterence Fetween the analytic mean and the simulation mean 


at the .01 ievel of significance. At the .05 level of 
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ease 6ClUc a = UT 
Reject H? Reject H? 


No No 
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No No 
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No No 
No No 
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Figure 6.6 Test #2 Hypothesis Test of Rtime Mean. 


Significance for Test Model #2, 


there 1S 


no Statistically 


Significant difference in the means for 8 out of 10 samples. 
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VII. CONCLUSIONS 

The CPMT baseline program iS operational and has been 
used as part of a class exercise for CS4400. The progran 
validation and test results discussed in Chapter 6 indicate 
that the simulation resultS are accurate at a level of 
Significance acceptable for the purposes of the progran. 

Consistent with the goal that the CPMT baseline program 
be used as a basis for ongoing simulation program enhance- 
ment and as a tool for CS4400, the foliowing list of program 
enhancement possibilities is presented. The list is culled 
from the comments of CS4400 class members, the initial 
program users, and from features included in the original 
program design which have not yet been implemented due to 
time constraints. 

CPMT Enhancement possibilities: 

1. The cCPMT server group queueing discipline is 
currently first come, first served. Queueing disci- 
pline possibilities can be extended to include other 
Gueueing disciplines. In addition, a round robin@eg 
time slice processing aigorithm can be implemented 
for appropriate server groups. 

2.e The CPMT simulation run ducation is currently speci- 
fied by the number of jobs run through the nodeled 
System. An aiternative means of specifying run dufra- 
tion 1S by length of time based on the Execute and 
Tabuiate Module clock. If the latter capability 
implemented, the user could be given the option of 
Specifying duration based upon number of jobs or 
Simulation execution clock time. 

3. The CPMT program currently does not provide a method 


for overcoming the statistical bias introduced by the 
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execution start up and shut down transition phases 
when jobs are starting to come into the system and 
when all jobs are leaving the systen. The program 
could be enhanced to allow the user to specify an 
interval during which statistics are gathered. The 
interval could be specified in terms of the execution 
clock or number of jobs. For example, the user could 
specify that the simulation is to run for 1000 time 
units and that system Statistics are to be determined 
for the 100 to 1000 time interval in order to avoid 
statistical gathering during the start up transition 
phase. 

The job and event records which describe the jobs 
processed by the simulation run are all created 
before the program starts to process jobs through the 
Simulated system. The dynamic job records are ‘kept' 
when they exit the simulated systen. When all the 
jobs are processed through the systen, the program 
traverses the list of completed job records to calcu- 
late the job type statistics. The problem with 
having all the job records in the system is that for 
Sizable simulation runs, the computer system limita- 
tions are reached. The possibility of gathering job 
Statistics as the jobs exit the system and then 
releasing the job records could be investigated as a 
program enhancement. The program logic can easily be 
changed so that the program creates the jobs as they 
enter the simulated system instead of creating all 
jobs before the Simulation execution begins. en 
order to do that, the CREATE JOB procedure can be 
called from the main loop of the EXECUTE_AND_TABULATE 
module when a new job needs to be placed in the 


arrival queue. 
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The CPMT program currently writes the data base 
printout, the check Simulation specification error 
messages, andthe simulation run statistical report 
to a single output file which is newly created for 
each execution session. The program could be changed 
so that the three different types of output are 
written to different files. 

Other enhancements to increase the user friendliness 
of the CPMT program include: an option in the UPDATE 
module which would display the used/unused simulation 
model numbers in the data base; an option to pia 
the data base specifications for a single nodel 
number as well as for the data base asa whole; 
options to change simulation model data base records 


in addition to the addition and deletion options. 
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MAIN MENU) ; 


ENTER ANY CHAR TO RETURN TO 


END; 
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EXIT_MAIN 
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